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AREA SEPARATING APPARATUS, IMAGE PROCESSING APPARATUS 
EMPLOYING THE SAME, AND AREA SEPARATING METHOD 

BACKGROUND OF THE INVENTION 
Field of the Invention 

The present invention relates to an area separating 
apparatus and an area separating method for judging 
whether or not each pixel belongs to a photograph image 
area or whether or not each pixel belongs to a thin line 
image area for use in an image processing apparatus for 
performing a so-calledpseudo-halftoningprocess on image 
data. The invention further relates to an image 
processing apparatus employing such an area separating 
apparatus and method. 
Description of Related Art 

In image forming apparatuses such as digital 
copying machines, printers and facsimile machines, a 
so-called pseudo-halftoning process is performed when 
multi-level image data indicative of density gradation 
levels is converted into two-level , image data. 
Particularly, multi-level image data representing a 
photograph image includes a lot of halftone image data, 
so that the pseudo-halftoning process is indispensable. 
One example of the pseudo-halftoning process is an error 
diffusion process. 
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In the error diffusion process , an error generated 
whenmulti- level image data of anobjectpixelis converted 
into two-level image data with the use of a predetermined 
threshold is diffused to peripheral pixels yet to be 
subj ectedtothe two- level quantization around the obj ect 
pixel for modifying multi-level image data of the 
peripheral pixels, and this error diffusing operation 
is repeatedly performed. Thus, the density of dots to 
be outputted from an image forming section is properly 
controlled, whereby an image represented on a 
pseudo-halftone basis is outputted. Image forming 
sections are mostly adapted to form an image on a recording 
sheet through an electrophotographic process. 

In an ordinary error diffusion process, dot 
distribution is at random, resulting in generation of 
a lot of isolated dots. In the image formation through 
the electrophotographic process, however, it is 
impossible to accurately control the size of each of the 
isolated dots, because dots in an image do not always 
have a stable size. Where the ordinary error diffusion 
process is applied to the image formation through the 
electrophotographic process, gradation representation 
cannot satisfactorily be stabilized. Therefore, the 
ordinary error diffusion process is not always suitable 
for reproduction of a photograph image. 
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Another example of the halftoning process is an 
organized dithering process. The organized dithering 
process includes a dot distribution method (frequency 
modulation method) in which dots having the same size 
are distributed at various densities in accordance with 
gradation levels, and a dot concentration method 
(amplitude modulation method) in which dots having 
different diameters according to gradation levels are 
arranged with the centers thereof being equidi s t antly 
spaced from one another. Of these methods, the dot 
concentration method is more suitable for halftone 
representation through the electrophotographic process 
in consideration of the stabilization of the gradation 
representation . 
SUMMARY OF THE INVENTION 

In Japanese Patent Application No. 11-352825 
(1999) previously filed, the inventors of the present 
invention have proposed an improved error diffusion 
process in which a threshold to be employed for a two -level 
quantization process is periodically two-dimensionally 
varied for enhancement of the dot concentration degree. 
In the improved error diffusion process, dots are liable 
to be periodically concentrated, so that a so-called 
dotting process can be performed. Although the organized 
dithering process poses a problem associated with the 



4 



resolution of character images and diagrammatic images, 
the improved error diffusion process can ensure 
satisfactory resolution of the character images and the 
diagrammatic images. 

By employing the improved error diffusion process 
for the pseudo-halftoning process, the image processing 
can advantageously be simplified without the need for 
performing different processing operations depending on 
the type of an image area to which a pixel belongs to. 

The periodic variation of the two-level 
quantization threshold is mainly intended for improvement 
of gradation representation of photograph images, and 
the dot concentration resulting from the periodic 
variation does not always produce an advantageous effect 
on a character image area and a halftone dot image area. 
For example, a so-called moire pattern is generated in 
a halftone dot image area with a lower line frequency 
{e.g., a halftone dot image area with a line frequency 
of not higher than 150 lines per inch dpi)) due to 
interference by the periodic variation of the two-level 
quantization threshold. 

For further improvement of image quality, it is 
preferred to accurately separate a photograph image area 
from the other image areas (i.e., a character image area, 
a diagrammatic image area and a lower-line-frequency 
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halftone dot image area) and perform optimized halftoning 
operations on the respective image areas. 

It is herein defined that the photograph image area 
includes not only an original photograph image area but 
alsoa halftone dot image area with a higher line frequency . 
The higher-line-frequency halftone dot image area has 
a line frequency such that dots in the halftone dot image 
area cannot be visually identified from a distance of 
about 25 centimeters, typically 175 Ipi or higher. 
Halftone dot images with line frequencies of 175 Ipi to 
200 Ipi are typically employed for printing of art books. 

It is an object of the present invention to provide 
an area separating apparatus and an area separating method 
which ensure accurate discrimination of a pixel belonging 
to a photograph image area. 

It is another object of the present invention to 
provide an image processing apparatus which is capable 
of performing optimized halftoning operations for 
respective image areas by accurately discriminating a 
pixel belonging to a photograph image area from pixels 
belonging to image areas other than the photograph image 
area. 

The area separating apparatus according to the 
present invention is adapted to judge whether or not each 
object pixel belongs to a photograph image area in an 
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image on the basis of image data indicative of density 
gradation levels of pixels constituting the image, and 
comprises: an average value calculating circuit (SI) for 
calculating an average value of image data of pixels in 
a first image block of a predetermined size containing 
the object pixel; a photograph image area judgment 
threshold generating circuit (40) for generating a 
photograph image area judgment threshold in accordance 
with the average value calculated by the average value 
calculating circuit; a density difference summing circuit 
(S2) for determining differences in image data between 
respective adjacent pairs of pixels in the image block 
and calculating a sum of the image data differences for 
all the pixels in the image block; and a first judgment 
circuit (S4) for judging that the object pixel belongs 
to the photograph image area if the sum of the image data 
differences calculated by the density difference summing 
circuit is smaller than the photograph image area judgment 
threshold generatedby the photograph image area judgment 
threshold generating circuit, and judging that the obj ect 
pixel does not belong to the photograph image area if 
the sum of the image data differences is not smaller than 
the photograph image area judgment threshold. 
Parenthesized alphanumeric characters denote components 
corresponding to those described later in the embodiment 
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of the invention, but do not intend to limit the invention 
to the embodiment. This definition is effectual in this 
section . 

With this arrangement, whether or not the object 
pixel belongs to the photograph image area is judged on 
the basis of the average value of the image data of the 
pixels in the first image block of the predetermined size 
containing the object pixel and the sum of the image data 
differences between the respective adjacent pairs of 
pixels in the image block. More specifically, if the 
sum of the image data differences is not smaller than 
the photograph image area judgment threshold determined 
in accordance with the average value of the image data, 
it is judged that the sum of the image data differences 
is relatively great with respect to an image density in 
the image block and, hence, the object pixel does not 
belong to the photograph image area. On the contrary, 
if the sum of the image data differences is smaller than 
the photograph image area judgment threshold, it is judged 
that a density variation in the first image block is 
relatively small and, hence, the object pixel belongs 
to the photograph image area. Thus, whether or not each 
of the pixels belongs to the photograph image area can 
accurately be judged. 

The size of the first image block is preferably 
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such as to accommodate at least one halftone dot in a 
halftone dot image with a minimum line frequency desired 
to be discriminated from the photograph image area. 
Further, the size of the first image block is preferably 
determined so that distributions of plots indicative of 
a relationship between the average value of the image 
data and the sum of the image data differences for the 
photograph image area and for the other image areas appear 
in separate regions in a distribution graph. 

In accordance with a first embodiment of the 
present invention, the apparatus further comprises: a 
first direction density difference summing circuit (S3) 
for determining differences in image data between 
respective adjacent pairs of pixels aligning in a first 
direction in a second image block of a predetermined size 
containing the object pixel and summing the image data 
differences for all the pixels in the second image block 
for determination of a first direction density difference 
sum {H_SUM) ; a second direction density difference 
summing circuit (S3) for determining di f ferences in image 
data between respective ad j a cent pairs of pixels aligning 
in a second direction different from the first direction 
in the second image block and summing the image data 
differences for all the pixels in the second image block 
for determination of a second direction density 
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difference sum (V_SUM) ; and a second judgment circuit 
(S5, S6) for judging whether or not the object pixel 
belongs to a thin line image area on the basis of a magnitude 
relationship between the first direction density 
difference sum and the second direction density 
difference sum respectively calculated by the first 
direction density difference summing circuit and the 
second direction density difference summing circuit- 

With this arrangement, the image data differences 
between the respective adjacent pairs of pixels aligning 
in the first direction (e.g., a main scanning direction 
at image reading) in the second image block of the 
predetermined size containing the object pixel are 
determined. Then, the image data differences are summed 
for determination of the first direction density 
difference sum. 

On the other hand, the image data differences 
between the respective adjacent pairs of pixels aligning 
in the second direction (e.g., a sub-scanning direction 
at the image reading) in the second image block are 
determined. Then, the image data differences for all 
the pixels in the second image block are summed for 
determination of the second direction density difference 
sum. Then, whether or not the object pixel is a 
constituent pixel of a thin line image area , i.e., whether 
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or not the object pixel belongs to the thin line image 
area, is judged on the basis of the magnitude relationship 
between the first and second direction density difference 
sums . 

More specifically, the second judgment circuit 
compares the first direction density difference sum 
calculated by the first direction density difference 
summing circuit and the second direction density 
difference sum calculated by the second direction density 
difference summing circuit with a pair of first direction 
judgment thresholds HL, HH (HL<HH) and a pair of second 
direction judgment thresholds VL, VH (VL<VH) , 
respectively, and judges that the object pixel belongs 
to th^ thin line image area if a condition that the first 
direction density difference sum is not smaller than the 
first direction judgment threshold HH and the second 
direction density difference sum is not greater than the 
second direction judgment threshold VL is satisfied (YES 
in S5) , or if a condition that the first direction density 
difference sum is not greater than the first direction 
judgment threshold HL and the second direction density 
difference sum is not smaller than the second direction 
judgment threshold VH is satisfied (YES in S6) . If 
neither of the conditions is satisfied, the second 
judgment circuit judges that the object pixel does not 
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belong to the thin line image area. 

That is, if the first direction density difference 
sum is relatively great and the second direction density 
difference sum is relatively small, there is a high 
possibility that the object pixel belongs to a thin line 
image area in which many thin lines each extending in 
the second direction are present. On the other hand, 
if the first direction density difference sum is 
relatively small and the second direction density 
difference sum is relatively great, there is a high 
possibility that the object pixel belongs to a thin line 
image area in which many thin lines each extending in 
the first direction are present. Thus, the judgment can 
properly be made in the case where the obj ect pixel belongs 
to the thin line image area, i.e., the object pixel does 
not belong to the photograph image area. 

The size of the second image block is preferably 
determined so that distributions of plots indicative of 
a relationship between the first direction density 
difference sum and the second direction density 
difference sum for the photograph image area and for the 
thin line image area appear in separate regions in a 
distribution graph. 

The first direction and the second direction are 
preferably orthogonal to each other. The first direction 
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may be the main scanning direction at the image reading. 
In this case, the second direction is preferably the 
sub-scanning direction at the image reading. 
Alternatively, the first direction may be oriented 
obliquely (for example,- at 45 degrees) with respect to 
the main scanning direction at the image reading. In 
this case, the second direction is orthogonal to the first 
direction (for example, oriented obliguely at 135 degrees 
with respect to the main scanning direction) . 

The apparatus preferably further comprises an 
integrator circuit (39) for performing an integration 
process on image data of the object pixel with the use 
of the image data of the object pixel and image data of 
peripheral pixels around the object pixel, and a judgment 
is preferably made on the basis of the image data 
pre-processed by the integrator circuit to determine 
which of the image areas the object pixel belongs to. 

With this arrangement, the pre-processing 
operation (smoothing process) is performed by the 
integrator circuit, whereby a halftone dot image with 
a higher line frequency can assuredly be judged to belong 
to the photograph image area. 

Where the image data is subjected to a halftoning 
process (37), the halftoning process may be a dotting 
process (e.g., the organized dithering process of dot 
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concentration type or the improved error diffusion 
process ) which is performed on the basis of a predetermined 
line frequency on pixels judged to be long to the photograph 
image area. In this case, the area separating apparatus 
preferably further comprises a pre-judgment circuit (39) 
for defining a boundary line frequency between the 
predetermined line frequency and the predetermined line 
frequency plus 50 Ipi, and excluding pixels constituting 
a halftone dot image with a line frequency lower than 
the boundary line frequency from the pixels judged to 
belong to the photograph image area. 

With this arrangement, the boundary line frequency 
is defined between the line frequency employed for the 
dotting process in the halftoning process and this line 
frequency plus 50 Ipi, and the pixels in the halftone 
dot image with the line frequency lower than the boundary 
line frequency are excluded from the pixels judged to 
belong to the photograph image area. Thus, a moire 
pattern can be prevented which may otherwise be generated 
by the dotting process to be performed on a photograph 
image . 

The pre-judgment circuit may be adapted to perform 
the aforesaid operation on the image data to be subjected 
to the halftoning process. 

The pre-judgment circuit may include an 
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integration filter (39) for performing a smoothing 
process on the image data so as to cause halftone dots 
constituting a halftone dot image with a line frequency 
not lower than the boundary line frequency to contact 
one another. 

With this arrangement, the halftone dot image with 
the line frequency not lower than the boundary line 
frequency defined between the line frequency employed 
for the dotting process in the halftoning process and 
this line frequency plus 50 Ipi can be subjected to the 
integration process so that the halftone dots in this 
halftone dot image are linked to one other. On the other 
hand, halftone dots in a halftone dot image with a line 
frequency lower than the boundary line frequency can be 
prevented from being linked to one another. The simple 
pre-processing operation with the use of the integration 
filter makes it possible to assuredly judge that the 
higher-line-frequency halftone dot image belongs to the 
photograph image area, and to judge that the halftone 
dot image with a line frequency liable to cause a moire 
pattern does not belong to the photograph image area. 
The image processing apparatus according to the 
present invention comprises : an area separating apparatus 
having the aforesaid features; and a halftoning circuit 
(37) for performing a dot concentration halftoning 
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process (e.g., the organized dithering process of dot 
concentration type or the improved dotting process) on 
pixels judged to belong to the photograph image area by 
the area separating apparatus and performing a dot 
distributionhalf toningprocess (e.g., the ordinary error 
diffusion process) on pixels judged not to belong to the 
photograph image area by the area separating apparatus. 

With this arrangement, the pixels judged to belong 
to the photograph image area are subjected to the dot 
concentration halftoning process, whereby a photograph 
image can be reproduced with excellent gradation 
representation. On the other hand, the pixels judged 
not to belong to the photograph image area are subjected 
the dot distribution halftoning process, whereby a 
character image, a diagrammatic image and a 
lower-line-frequency half tone dot image can be reproduced 
with an excellent resolution. 

The foregoing and other objects, features and 
effects of the present invention will become more apparent 
from the following description of the preferred 
embodiment with reference to the attached drawings. 
BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram illustrating the 
electrical construction of a digital copying machine 
which is one example of an image forming apparatus 
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employing an image processing apparatus according to one 
embodiment of the present invention; 

Fig. 2 is a block diagram for explaining the 
functional configuration of an image processing section; 

Fig. 3 is a flow chart for explaining a process 
to be performed by an area separating section; 

Fig . 4 is a diagram illustrating a first image block 
(13X7 pixel matrix) to be employed for extraction of 
pixels in a photograph image area; 

Fig. 5 is a diagram illustrating a second image 
block (5X5 pixel matrix) to be employed for extraction 
of pixels in a thin line image area; 

Fig. 6 is a graph for explaining how to determine 
a threshold TH (AV) to be employed for discrimination of 
a photograph image area with respect to an average value 
AV of image data of pixels within the first image block; 

Fig. 7 is a diagram illustrating distributions of 
plots indicative of a relationship between a main scanning 
direction density difference sum H_SUM and a sub- scanning 
direction density difference sum V_SUM for the second 
image block; 

Figs. 8(a) and 8(b) are diagrams for explaining 
the construction of a pre-separation filtering section; 

Fig. 9 is a diagram for explaining a process to 
be performed by the pre-separation filtering section; 
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Fig. 10 is a diagram for explaining the size of 
a matrix of the first image block; 

Fig. 11 is a block diagram for explaining the 
functional configuration of a halftoning section; 

Figs. 12 (a) and 12 (b) are diagrams for explaining 
accumulation and distribution of quantization errors; 

Fig. 13 is a block diagram for explaining the 
functional configuration of a parameter generating 
section; 

Fig. 14(a) is a diagram illustrating a variable 
threshold matrix stored in a variable threshold matrix 
memory, and Fig. 14(b) is a diagram illustrating addresses 
of the variable threshold matrix memory corresponding 
to respective matrix positions in the variable threshold 
matrix ; 

Fig. 15 is a diagram illustrating exemplary 
settings for variable threshold tables Tl, T2 and T3; 

Fig. 16 is a diagram illustrating periodic 
variation of quantization thresholds and corresponding 
periodic variation of error calculation reference values; 
and 

Fig. 17 is a diagram for explaining an effect of 
a higher-level quantization process to be performed for 
a specific matrix element value in the variable threshold 
matrix . 
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DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Fig. 1 is a block diagram illustrating the 
electrical construction of a digital copying machine 
which is one example of an image forming apparatus 
employing an image processing apparatus according to one 
embodiment of the present invention. The digital copying 
machine has a reading section 1 including a photoelectric 
converter (e.g., a line sensor such as a CCD) for reading 
an optical image of a document original and converting 
the optical image into electric signals. 

The electric signals outputted from the reading 
section 1 are inputted to an analog circuit 2 having an 
autogain control (AGO circuit 21 and an analog/digital 
(A/D) converter 22. The AGC circuit 21 functions to 
amplify the minute analog electric signals from the 
reading section 1 to a level within an A/D conversion 
range (reference voltage) of the A/D converter 22. The 
A/D converter 22 quantizes the electric signals amplified 
by the AGC circuit 21 for generation of digital image 
signals. For example, a signal of a minute amplitude 
(1 volt) outputted from the reading section 1 is amplified 
to an electric signal of a 5-volt amplitude by the AGC 
circuit 21, and quantized on a 8-bit basis into 0 (OOh) 
to 255 (FFh) ) by the A/D converter 22. Thus, digital 
image data is generated which has a density gradation 
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level represented on a 256-level basis. 

The image data is subjected to various image 
processing operations by an image processing section 3, 
and then applied to an output section 4. The output 
section 4 includes, for example, a laser scanning unit. 
That is, the digital copying machine has an image forming 
section for forming a copy image of the document original 
through an electrophotographic process. The image 
forming section includes a photoreceptor, the laser 
scanning unit for forming an electrostatic latent image 
corresponding to the copy image of the document original 
on the photoreceptor, a developer unit provided around 
the photoreceptor, a transfer unit, and a cleaning unit. 
The electrostatic latent image formed on the 
photoreceptor by the laser scanning unit is developed 
into a toner image by the developer unit . The toner image 
is transferred onto a surface of a recording sheet such 
as a paper sheet or an OHP sheet (transparent sheet) in 
the transfer unit. The transferred toner image is 
subjected to a heat and press process thereby to be fixed 
on the recording sheet by a fixing unit. 

The reading section 1 includes a light source for 
illuminating the document original, and an optical system 
for focusing light reflected from the document original 
onto a detection surface of the line sensor. The reading 
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section 1 is adapted to perforin a main scanning operation 
on the document original by electrical scanning of the 
line sensor and to perforin a sub-scanning operation on 
the document original by movement of the line sensor and 
the optical system with respect to the document original. 
Of course, the sub-scanning operation on the document 
original may be achieved by moving the light source and 
the optical system or by moving the document original 
with the light source and the optical system kept 
stationary . 

Fig. 2 is a block diagram for explaining the 
functional configuration of the image processing section 
3. The image processing section 3 includes a shading 
correction section 31, an input y correction section 32, 
a white/black reversing section 33, a zooming section 
34, a filtering section 35, an output 7 correction 
section 36, and a halftoning section 37, which 
successively perform predetermined processes on the 
inputted image data. 

The image processing section 3 further includes 
an area separating section 38 for judging whether or not 
a pixel for the inputted image data is a constituent pixel 
of aphotograph image area, and a pr e- s epar at ion filtering 
section 39 for pre-processing the image data to be supplied 
to the area separating section 38. The result of the 



21 



judgment made by the area separating section 3 8 is inputted 
to the filtering section 35, the output 7 correction 
section 36 and the halftoning section 37. The filtering 
section 35, the output 7 correction section 36 and the 
halftoning section 37 each perform the predetermined 
process in different manners depending on whether or not 
the pixel for the inputted image data belongs to the 
photograph image area. 

Even when a blank image is read, analog signals 
outputted from the reading section 1 are not uniform with 
respect to the main scanning direction. This is because 
the light source and the optical system each have different 
light distribution characteristics in a middle portion 
and endportions thereof with respect to the main scanning 
direction, and the line sensor has pixel-to-pixel 
sensitivity variations for reading. The shading 
correction section 31 makes a correction for 
pixel-to-pixel image data variations attributed to the 
characteristics of the reading section 1. 

The image data processedby the shading correction 
section 31 is subjected to an intensity-to-density 
converting process performed by the input 7 correction 
section 32. The input 7 correction section 32 makes a 
correction for the reading characteristics of the reading 
section 1 for generation of image data having a gradation 
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Characteristic proportional to the density of the 
document original. 

The white/black reversing section 33 reverses a 
white/black logic of the inputted image data. The 
reading section 1 outputs a lower voltage for a high 
density portion (black area) of the document original. 
The higher the density of the document original, the lower 
the output voltage of the reading section 1 . By reversing 
the logic of the image data, the white/black reversing 
section 33 converts the image data so that the value of 
the image data increases as the density of the image 
increases . 

The zooming section 34 carries out a zooming 
function through a digital process . 

The filtering section 35 performs an edge 
emphasizing process or a smoothing process on the image 
data. In this embodiment, the filtering section 35 
receives an area separation signal inputted from the area 
separating section 38 . Depending on the area separation 
signal, the filtering section 35 performs the smoothing 
process on apixel belonging to the photograph image area, 
and the edge emphasizing process on a pixel belonging 
to any other image area. Thus, the photograph image area 
can be reproduced with smooth gradation representation, 
while a character image area, a diagrammatic image area 
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and a halftone dot image area with a lower line frequency 
can be reproduced with a proper resolution. 

The output 7 correction section 36 processes the 
image data to make a correction for the 7 characteristic 
of an output engine in the output section 4. In the 
electrophotographic process, it is difficult to obtain 
an image density output linearly variable with respect 
to the inputted image data because of the charging 
properties of the photoreceptor and toner. The 
correction for the 7 characteristic of the output engine 
makes it possible to obtain an image density output 
substantially linearly variable with respect to the 
inputted image data. 

The half toning section 37 converts (quantizes) the 
image data having a density represented on the basis of 
256 gradation levels into a discrete value on the basis 
of not smaller than 2 levels and smaller than 256 levels 
for a so-called pseudo-halftoning process. In this 
embodiment, the halftoning section 37 is adapted to 
perform a two-level quantization process in principle 
and to perform a four-level quantization process as 
required . 

More specifically, the halftoning section 37 is 
adapted to selectively perform an ordinary error 
diffusion process by employing quantization thresholds 
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each fixed at a predetermined value and an improved error 
diffusion process (a dotting process or a dot 
concentration halftoning process) by employing 
quantization thresholds periodically two-dimens iona 1 1 y 
variable. In the improved error diffusion process, a 
two-level error diffusionprocess is basically performed, 
and a four-level quantization process (four-level error 
diffusion process) is performed on pixels adjacent to 
a dot concentrated area so that dot expansion and 
contraction can be controlled at an increased number of 
levels . 

The selection of the ordinary error diffusion 
process and the improved error diffusion process to be 
performed by the halftoning section 37 is based on the 
area separation signal output ted from the area separating 
section 38. That is, image data of a pixel belonging 
to the photograph image area is subjected to the improved 
error diffusion process, while image data of a pixel 
belonging to any of the other image areas is subjected 
to the ordinary error diffusion process. 

Fig. 3 is a flow chart for explaining the process 
to be performed by the area separating section 38. 
Constituent pixels of a document original image read by 
the reading section 1 are sequentially extracted as an 
object pixel in a reading order by the area separating 
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section 38, which in turn judges whether or not the object 
pixel belongs to the photograph image area. For this 
purpose, an average value of image data of pixels in a 
first image block of a predetermined size containing the 
object pixel is first calculated {Step SI). 

The first image block may be a 13X7 pixel matrix 
consisting of pixels Al to A13, Bl to B13, CI to C13, 
Dl to D13, El to E13, Fl to F13 and Gl to G13 retained 
in a proper buffer memory with the object pixel D7 located 
at the center thereof as shown in Fig. 4. In this case, 
the average value AV of the image data of the pixels in 
the first image block of the 13X7 pixel matrix is 
calculated from the following expression (1): 
AV = (A1+A2+A3+A4+A5+A6+A7+A8+A9+A10+A11+A12+A13 

+ B1 + B2 + B3 + B4 + B5 + B6 + B7 + B8 + B9 + B10H-B11 + B12 + B13 



+D1+D2+D3+D4+D5+D6+D7+D8+D9+D1 0+D11+D12+D13 
+ E1 + E2+-E3 + E4 + E5 + E6+E7 + E8 + E9 + E10 + E11 + E12+E13 
+F1+F2+F3+F4+F5+F6+F7+F8+F9+F10+F11+F12+F13 
+G1+G2+G3+G4+G5+G6+G7+G8+G9+G10+G11+G12+G13) 
^ (13X7) (1) 

The area separating section 38 determines 
differences in image data between respective adjacent 
pairs of pixels in the first image block of the 13X7 pixel 
matrix, and calculates a sum of the image data differences 
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for all the pixels in the matrix (Step S2) . 

More specifically, the area separating section 38 
calculates a sura TOTAL_DH of image data differences 
between pixels aligning in the main scanning direction 
of the reading section 1 from the following expression 
(2), and calculates a sum TOTAL_DV of image data 
differences between pixels aligning in the sub-scanning 
direction of the reading section 1 from the following 
expression (3) . Then, these sums are totaled for 
determination of the sum TOTAL_SUM of the image data 
differences in the 13X7 pixel matrix (see the following 
expression (4)). Of course, the sum TOTAL_SUM of the 
image data differences may directly be determined without 
the determination of TOTAL_DH and TOTAL_DV. 
TOTAL_DH - I A1-A2 ! + 1A2-A3 1 + I A3-A4 I + I A4-A5 I + ! A5-A6 1 
+ I A6-A7 i + I A7-A8 1 + | A8-A9 | + | A9-A10 | + i AlO-All | 
+ I A11-A12 I + I A12-A13 | + 1 B1-B2 i + | B2-B3 | + 1 B3-B4 i 
+ I B4-B5 1 + 1B5-B6 | + 1 B6-B7 1+|B7-B8|+|B8-B9| 
+ 1 B9-B10 | + |B10-B11| + 1B11-B12|+|B12-B13| 
+ I C1-C2 I + I C2-C3 I + I C3-C4 | + I C4-C5 1 + | C5-C6 | 
+ I C6-C7 I + I C7-C8 I + I C8-C9 I + I C9-C10 | + | ClO-Cll | 
+1C11-C12I+I C12-C13 I + 1 D1-D2 1 + | D2-D3 | + | D3-D4 1 
+ I D4-D5 I + I D5-D6 | + | D6-D7 | + | D7-D8 | + | D8-D9 1 
+ I D9-D10 1 + I DlO-Dll I + I D11-D12 | + | D12-D13 | 
+|E1-E2|+|E2-E3|+|E3-E4|+1E4-E5|+| E5-E6 1 
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+ I E6-E7 I + iE7-E8 1 + 1E8-E9 I + 1 E9-E10 | + jElO-Ell 1 
+lEll-E12|+|E12-E13|+lFl-F2 1+lF2-F3 1+iF3-F4 1 
+ I F4-F5 1 + I F5-F6 1 + I F6-F7 i + 1 F7-F8 I + I F8-F9 I 
+1F9-F10I+1F10-F11I+1F11-F12 1+1F12-F13 1 ... (2) 
TOTAL_DV = |A1-B11+|B1-C1|+|C1-D1|+1D1-E1|+1E1-F1| 
+ 1 Fl-Gl 1 + I A2-B2 I + IB2-C2 1 + I C2-D2 1 + |D2-E2 | 
+ IE2-F2 I + I F2-G2 1 + 1A3-B3 1 + iB3-C3 | + |C3-D3 | 
+ 1D3-E3 I + 1E3-F3 | + | F3-G3 | + iA4-B4 1 + |B4-C4 | 
+ 1 C4-D4 I + 1 D4-E4 I + 1 E4-F4 i + I F4-G4 I + 1 A5-B5 I 
+ I B5-C5 I + I C5-D5 ] + | D5-E5 1 + | E5-F5 | + | F5-G5 | 
+ 1 A6-B6 I+IB6-C6I+1C6-D6I+I D6-E6 | + | E6-F6 | 
+ I F6-G6 I + I A7-B7 1 + 1B7-C7 | + | C7-D7 1 + 1D7-E7 | 
+ 1 E7-F7 1 + I F7-G7 1 + 1 A8-B8 I + I B8-C8 I + I C8-D8 I 
+|D8+E81+|E8-F8|+|F8-G8|+ | A9-B9 | + | B9-C9 1 
+ ! C9-D9 I + I D9-E9 1+ 1E9-F9 | + | F9-G9 |+ |A10-B10 | 
+IB10-C10I+ 1 CIO-DIO |+|D10-E101+|E10-F10| 
+ I FIO-GIO I + I All-Bll I + I Bll-Cll 1+ 1 Cll-Dll i 
+|D11-E11|+1E11-F111+|F11-G11|+|A12-B121 
+ I B12-C12 I + I C12-D12 |+1D12-E12|+|E12-F12| 
+ I F12-G12 I + 1A13-B13 I + | B13-C13 | + ] C13-D13 1 
+ I D13-E13 I + IE13-F13 1 + 1 F13-G13 I ... (3) 

TOTAL_SUM - TOTAL_DH + TOTAL_DV (4) 

The area separating section 38 further judges 
whether or not the object pixel belongs to the thin line 
image area (a horizontal thin line image area or a vertical 
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thin line image area) to discriminate the horizontal thin 
line image area and the vertical thin line image area 
from the photograph image area. The horizontal thin line 
image area herein means an area in which horizontal lines 
extending parallel to each other in the main scanning 
direction of the reading section 1 are formed at a high 
density. The vertical thin line image area herein means 
an area in which vertical lines extending parallel to 
each other in the sub-scanning direction of the reading 
section 1 are formed at a high density. 

For the judgment, the area separating section 38 
determines differences in image data between respective 
adjacent pairs of pixels aligning in a first direction 
(e.g., main scanning direction) in a second image block 
of a predetermined size containing the object pixel, and 
sums up the image data differences for all the pixels 
in the second image block for determination of a first 
direction density difference sum. Further, the area 
separating section 38 determines differences in image 
data between respective adj acent pairs of pixels aligning 
in a second direction (e.g., sub-scanning direction) 
orthogonal to the first direction in the second image 
block, and sums up the image data differences for all 
the pixels in the second image block for determination 
of a second direction density difference sum. 
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More specifically, the second image block is a 5 
(pixels) X 5 (lines) matrix consisting of pixels B5 to 
B9, C5 to C9, D5 to D9, E5 to E9 and F5 to F9 retained 
in a proper buffer memory with the obj ect pixel D7 located 
at the center thereof as shown in Fig. 5. Amain scanning 
direction density difference sum H_SUM and a sub- scanning 
direction density difference sum V_SUM are calculated 
as the first direction density difference sum and as the 
second direction density difference sum from the 
following expressions (5) and (6), respectively (Step 
S3 in Fig. 3) . 

H_SUM = IB5-B6 I + IB6-B7 i+ IB7-B8 1 + IB8-B9 I 
+ I C5-C6 I + I C6-C7 1+IC7-C81+IC8-C9I 
+ 1 D5-D6 I + I D6-D7 i + 1 D7-D8 | + i D8-D9 | 
+!E5-E6|+|E6-E7|+|E7-E8i+|E8-E9| 

+ 1 F5-F6 ! + 1 F6-F7 I + 1 F7-F8 1 + I F8-F9 I (5) 

V_SUM = I B5-C5 I + i C5-D5 1 + I D5-E5 1 + i E5-F5 I 
+!B6-C61+|C6-D6|+|D6-E6|+1E6-F6| 
+ I B7-C7 I + I C7-D7 | + ! D7-E7 | + | E7-F7 | 
+|B8-C8|+|C8-D8|+lD8-E8|+|E8-F8i 

+IB9-C9I+IC9-D9I+I D9-E9 I+1E9-F91 (6) 

Subseguent ly, the area separating section 38 reads 
out a judgment threshold TH (AV) (photograph image area 
judgment threshold) defined as a function of the average 
value AV determined in Step SI with refer enceto a judgment 
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threshold table 40 (see Fig. 2) . The sum TOTAL_SUM of 
the image data differences in the 13X7 pixel matrix is 
compared with the judgment threshold TH (AV) thus read 
out (Step S4) . If the sum TOTAL_SUM of the image data 
differences is not smaller than the judgment threshold 
TH(AV) (NO in Step S4) , it is judged that the obj ect pixel 
is a constituent pixel of an image belonging to any of 
the image areas other than the photograph image area (Step 
S7) . Therefore, the area separating section 38 outputs 
an area separation signal (e.g., a 1-bit signal having 
a value of 0) indicative of this judgment. 

On the other hand, if the sum TOTAL_SUM of the image 
data differences is smaller than the judgment threshold 
TH(AV) (YES in Step S4), it is temporarily judged that 
the object pixel D7 belongs to the photograph image area. 
The validity of the judgment is judged again in Steps 
S5 and S6 which will be described later. 

Fig. 6 is a graph for explaining how to determine 
the threshold TH (AV) for the average value AV . Fig. 6 
illustrates a relationship between the average value AV 
and the sum TOTAL_SUM of the image data differences. An 
exemplary setting of the threshold TH (AV) for the average 
value AV is represented by a solid line . Plots indicative 
of a relationship between the average value AV and the 
sum TOTAL_SUM of the image data differences for the 
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photograph image area are denoted by a symbol "O", while 
plots indicative of a relationship between the average 
value AV and the sum TOTAL_SUM of the image data 
differences for the image areas other than the photograph 
image area (the character image area, the diagrammatic 
image area and the lower-line-f reguency halftone dot 
image area) are denoted by a symbol X " . 

As can be understood from Fig. <o , the threshold 
TH(AV) is set between a distribution region of the plots 
O and a distribution region of the plots X . Therefor, 
the object pixel is judged to belong to the photograph 
image area if the sum TOTAL_SUM of the image data 
differences is smaller than the threshold TH (AV) . On 
the other hand, the object pixel is judged to belong to 
any of the image areas other than the photograph image 
area if the sum TOTAL_SUM of the image data differences 
is not smaller than the threshold TH (AV) determined on 
the basis of the average value AV . 

Referring again to Fig. 3, the area separating 
section 38 determines a magnitude relationship between 
the main scanning direction density difference sum H_SUM 
and the sub-scanning direction density difference sum 
V_SUM each determined for the 5X5 pixel matrix of the 
second image block through the processes in Steps S5 and 
S6, and judges whether or not the object pixel D7 belongs 
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to the thin line image area on the basis of the result 
of the determination of the magnitude relationship. If 
the object pixel is judged to belong to the thin line 
image area, the area separating section 38 judges that 
the object pixel D7 does not belong to the photograph 
image area, and generates an area separation signal "0" 
indicative of this judgment. 

More specif ically, two thresho Ids HL and HH (HH>HL) 
are defined for the main scanning direction density 
difference sum H_SUM and, similarly, two thresholds VL 
and VH (VH>VL) are defined for the sub-scanning direction 
density difference sum V_SUM as shown in Fig. 7. For 
example, the thresholds HL, HH; VL, VH are defined as 
f ol lows : 

HL=50 HH-150 

VL=50 VH=100 

In a plane with the sub-scanning direction density 
difference sum V_SUM and the main scanning direction 
density difference sum H_SUM being plotted as abscissa 
and ordinate, respectively, as shown in Fig. 7, pixels 
constituting a horizontal thin line image area in which 
thin lines each extending horizontally (in the main 
scanning direction) are present at a high density are 
mostly plotted in a region HF where the sub-scanning 
direction density difference sum V_SUM is relatively 
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great and the main-scanning direction density difference 
sum H_SUM is relatively small. Pixels belonging to a 
vertical thin line image area in which thin lines each 
extending vertically (in the sub-scanning direction) are 
present at a high density are mostly plotted in a region 
VF where the sub-scanning direction density difference 
sum V SUM is relatively small and the main-scanning 
direction density difference sum H_SUM is relatively 
great. Pixels in an original photograph image and a 
halftone dot image to be regarded as belonging to the 
photograph image area are plotted in a central region 
PS of the V_SUM-H_SUM plane. 

In this embodiment, if a condition that the main 
scanning direction density difference sum H_SUM for the 
object pixel is not smaller than the threshold HH and 
the sub-scanning direction density difference sum V_SUM 
is not greater than VL is satisfied (YES in Step S5 in 
Fig. 3), the area separating section 38 judges that the 
object pixel belongs to the thin line image area (in this 
case, the vertical thin line image area) . That is, the 
area separating section 38 judges that the object pixel 
does not belong to the photograph image area, and generates 
an area separation signal "0" indicative of this judgment 
(Step S7) . 

If a condition that the main scanning direction 
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density difference sum H_SUM for the object pixel is not 
greater than the threshold HL and the sub-scanning 
direction density difference sum V_SUM is not smaller 
than VH is satisfied (YES in Step S6) , the area separating 
section 38 judges that the object pixel belongs to the 
thin line image area (in this case, the horizontal thin 
line image area) . That is, the area separating section 
38 judges that the object pixel does not belong to the 
photograph image area, and generates an area separation 
signal ^'0" indicative of this judgment (Step S7). 

If the j udgment s inSteps S5 andS6 arebothnegative 
{i.e., in the case where the main scanning direction 
density difference sum H_SUM is not smaller than the 
threshold HH but the sub-scanning direction density 
difference sum V_SUM is greater than the threshold VL, 
in the case where the main scanning direction density 
difference sum H_SUM is not greater than the threshold 
HL but the sub-scanning direction density difference sum 
V_SUM is smaller than the threshold VH, or in the case 
where the main scanning direction density difference sum 
H_SUM is in the range between HL and HH) , it is judged 
that the object pixel D7 does not belong to the thin line 
image area. That is, the judgment is made again to 
determine that the object pixel D7 belongs to the 
photograph image area (Step S8) . In this case, the area 
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separating section 38 generates, for example, a 1-bit 
area separation signal having a value C^l" in this 
embodiment) indicative of the attribution to the 
photograph image area. 

Thus, the judgment based on the sum of the density 
differences between the pixels in the 13X7 pixel matrix 
(YES in Step S4) is re-confirmed. 

Figs. 8(a) and 8(b) are diagrams for explaining 
the process to be performed by the pre- separation 
filtering section 39. The pre-separation filtering 
section 39 basically serves as integrator means for 
performing an integration filtering process. As shown 
in Fig. 8 (a) , image data of an object pixel c3 is smoothed 
with the use of image data of 13 pixels a3, b2 to b4, 
cl to c5, d2 to d4 and e3 within a rhombus matrix (a sguare 
matrix oriented obliquely at 45 degrees with respect to 
the main scanning direction) with the object pixel c3 
located at the center of the matrix. 

Factors si to s6 by which the image data of the 
respective pixels within the matrix shown in Fig. 8(a) 
are to be multiplied are defined, for example, so as to 
be generally symmetric with respect to the object pixel 
c3 in the main scanning direction and the sub-scanning 
direction as shown in Fig. 8(b) . The factors si to s6 
may be set at the same value as shown below or at different 
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values. For example^ the values of the factors si to 
s6 may differently be weighted depending on the distance 
from the object pixel. 

Sl=s2=s3=s4=s5=s6=l 

Where the factors si to s6 are set at a value as 
defined by the above expression, the image data of the 
object pixel c3 is converted into a value F(c3) defined 
by the following expression (7) : 

F(c3)={slc3+s2(c2+c4)+s3(cl+c5)+s4(b3+d3) 

+ s5 (b2+b4 + d2 + d4) +s6 (a3 + e3) }-M3 (7) 

In this embodiment, halftone dots are formed, for 
example, at a screen angle of 45 degrees with a line 
frequency of 141 Ipi in the improved error diffusion 
process to be performed on the pixels belonging to the 
photograph image area by the halftoning section 37. On 
the other hand, the reading section 1 has a reading 
resolution of 600 dpi (dots per inch). Therefore, 
adjacent 141-lpi halftone dots are present at positions 
corresponding to pixels pi, p2, as shown in Fig. 9, which 
are apart from each other by 3 pixels in the main scanning 
direction and in the sub-scanning direction along a line 
extending obliquely at 45 degrees with respect to these 
directions . 

In general, dots are more stably formed, as the 
line frequency of a halftone dot image to be subjected 
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to the dotting process is closer to the line frequency 
to be employed for the dotting process . In the image 
outputting apparatus, the line frequency to be employed 
for the dotting process is generally set at the greatest 
possible line frequency which ensures the image 
reproducibility of the apparatus and, if the line 
frequency to be employed for the dotting process is higher 
than that line frequency, the stability of the dots to 
be reproduced through the dotting process is reduced. 
That is, even if an attempt is made to faithfully reproduce 
the halftone dots with a line frequency greater than the 
line frequency to be employed for the dotting process 
in the halftoning process in the image outputting 
apparatus, the dots cannot stably be formed. A recent 
trend is to process an image at 600 dpi, which may depend 
on the image outputting apparatus and the line frequency 
to be employed for the halftoning process. The dot 
stability can generally be ensured if a difference between 
the line frequency for the halftoning process and the 
line frequency of a thin line image in a document original 
is within ±50 Ipi . 

For the prevention of a moire pattern, on the other 
hand, it is preferred that the line frequency for the 
dotting process in the halftoning process is not close 
to the line frequency of the halftone dot image of the 
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document original to be subjectedto the image processing. 
As these line frequencies are closer to each other, a 
more conspicuous moire pattern is liable to occur. In 
general, virtually no moire pattern occurs if the line 
frequency for the halftoning process is ±50 Ipi apart 
from the line frequency of the image of the document 
original . 

A higher-line - frequency image such as a photograph 
image is generally subjected to the dotting process. 
Therefore, a boundary line frequency to be employed for 
the area separation in the halftoning process is defined 
between the line frequency for the halftoning process 
(for the dotting process) and this line frequency plus 
50 Ipi (for example, at 175 Ipi) . An image area with 
a line frequency higher than the boundary line frequency 
is regarded as the photograph image area, and an image 
area with'a line frequency not higher than the boundary 
line frequency is excluded from the photograph image area. 

Where the line frequency of the halftone dot image 
of the document original is close to the line frequency 
of the halftone dot image to be formed through the improved 
error diffusion process in the halftoning section 37 with 
a line frequency difference therebetweenbeing relatively 
small within ±50 Ipi, there is a possibility that a 
so-called moire pattern is formed in an outputted image. 
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Therefore, pixels in a document original image with such 
a line freguency are preferably subjected not to the 
improved error diffusion process but to the ordinary error 
diffusion process employing the quantization thresholds 
each fixed at a predetermined value. On the other hand, 
a halftone dot image with a line frequency higher than 
the boundary line frequency defined between 141 Ipi (the 
line frequency to be employed for the improved error 
diffusion process) and 141+50 Ipi is regarded as a 
photograph image and subjected to the improved error 
diffusion process for proper gradation representation. 

Therefore, the boundary line frequency is defined 
between the predetermined line frequency (141 Ipi in this 
embodiment) to be employed for the improved error 
diffusion process and this line frequency plus 50 Ipi 
(191 Ipi in this embodiment) . An image with a line 
frequency not lower than the boundary line frequency is 
judged to belong to the photograph image area, while an 
image with a line frequency lower than the boundary line 
frequency is judged to belong to any of the other image 
areas. The boundary line frequency is determined 
depending on the configuration of the pre-separation 
filtering section 39. More specifically, a line 
frequency possibly causing the interference is reduced 
to reduce the boundary line frequency, as the size of 
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thematrix shown in Fig. 8 (a) is increased. If the factors 
si to s6 in the matrix are differentiated (for example, 
with the factor at the center having the highest value) , 
the boundary line frequency is increased. In this 
embodiment where the factors si to s6 are set at the same 
value with the matrix shown in Fig. 8(a), the boundary 
line frequency is about 175 Ipi. 

As shown in Fig. 9, the integration filter in the 
pre-separation filtering section 39 is configured so that 
image data of a 141-lpi halftone dot image in the document 
original subjected to the integration filtering process 
is free from an interference between halftone dots 
(halftone dots subjected to the smoothing process are 
diagonally shaded in Fig. 9). The integration filter 
is adapted to cause a proper interference between adjacent 
halftone dots in the case where the inputted image is 
a halftone dot image with a line frequency of not lower 
than 175 Ipi. As a result, the area separating section 
38 judges that the sum of the image data differences 
between the pixels in the 13X7 pixel matrix for the 
higher-line- frequency halftone dot image with a line 
frequency of not lower than 175 Ipi is relatively small 
and, hence, the pixels in the higher-line-frequency 
halftone dot image belongs to the photograph image area. 

Itisnotedthatthe first imageblockandthesecond 
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image block are not necessarily required to be the 13 
X7 pixel matrix and the 5X5 pixel matrix, respectively. 

That is, the size of the first image block is 
determined so that the distributions of the plots 
indicative of the relationship between the average value 
AV and the image data difference sum TOTAL_SUM in the 
first image block appear in the separate regions as shown 
in Fig. 6. 

In this embodiment, the 13X7 pixel matrix is 
employed as the first image block as described above. 
This is because a reference is made to a region which 
assuredly contains a constituent halftone dot of a 65-lpi 
halftone dot image. An example of the 65-lpi halftone 
dot image is a photograph image printed on newspaper, 
and the minimum line frequency to be employed for ordinary 
printed matter is 65 Ipi . Therefore, the minimum 
requirement forpractical applications is to discriminate 
halftone dot image areas with a line frequency of not 
smaller than 65 Ipi from the photograph image area. 

For this purpose, at least one constituent halftone 
dot of the 65-lpi halftone dot image should be present 
in the reference region (first image block) , Where 
halftone dots D are present at a screen angle of 45 degrees 
as shown in Fig. 10, a distance between adjacent halftone 
dots D aligning in the main scanning direction is 4~ 2/65 
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inch, and a distance between adjacent dots D aligning 
in the sub-scanning direction is 1/(65*V~2) inch. 

Where the reading section 1 has a reading 
resolution of 600 dpi, the distance between the adjacent 
dots D aligning in the main scanning direction corresponds 
to 13 pixels ( = 600 x7~2/65) , and the distance between 
the adjacent dots D aligning in the sub-scanning direction 
corresponds to 7 pixels ( 6 . 53 = 600/ ( 55 •V~2 ) ) . 
Therefore, a halftone dot image with a line frequency 
of not lower than 65 Ipi can be discriminated from the 
photograph image area by setting the size of the first 
image block to the 13X7 pixel matrix as described above. 

As can be understood from the forgoing, the size 
of the first image block depends on the line frequency 
of the halftone dot image to be separated and the reading 
resolution of the reading section 1, and the 13X7 pixel 
matrix is merely an example of the first image block. 

In order to reduce the capacity of the buffer memory 
required for defining the first image block, the size 
of the first image block is preferably determined so that 
one halftone dot in a halftone dot image with the minimum 
line frequency to be separated is present in the reference 
matrix. Alternatively, the size of the first image block 
maybe determined so that more than one halftone dot (the 
number of the halftone dots is not necessarily required 
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to be an integer) is present in the first image block. 
For the discrimination of the halftone dot image with 
a line frequency of not lower than 65 Ipi from the 
photograph image area, a matrix having a size greater 
than the 13X7 pixel matrix may be employed as the first 
image block. 

Similarly, the size of the pixel matrix to be 
employed as the second image block is determined so that 
the distributions of the plots indicative of the 
relationship between the main scanning direction density 
difference sum H_SUM and the sub-scanning direction 
density difference sum V_SUM for the image to be regarded 
as belonging to the photograph image area and for the 
image in the thin line image area are present in separate 
regions in the distribution graph shown in Fig. 7. 
Therefore, the second image block may be a square pixel 
matrix smaller or greater than the 5X5 pixel matrix, a 
rectangular matrix with different numbers of pixels 
aligning in the main scanning direction and in the 
sub-scanning direction, or a matrix of any other 
configuration. For example, the 13X7 pixel matrix 
employed as the first image block may be employed as it 
is as the second image block, and TOTAL_DH and TOTAL_DV 
may be employed instead of H_SUM and V_SUM, respectively. 

Where the reference matrix has a greater size, 
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however, there is a possibility that the judgment for 
the area separation is erroneously made, because pixels 
in each line are initially processed with reference to 
a smaller number of image data. In this connection, 
matrices of minimum necessary sizes are preferably 
employed as the first image block and the second image 
block . 

Pixels located in opposite end portions with 
respect to the main scanning direction and the 
sub-scanning direction are insufficient to define the 
first image block or the second image block. Where the 
first pixel in each line is to be processed as the object 
pixel, for example, no pixel is present upstream of the 
object pixel in the main scanning direction. In such 
a case, image data of null pixels in the 13X7 pixel matrix 
or the 5X5pixel matrix is regarded as ""^0" for the j udgment 
for the area separation. 

Fig. 11 is a block diagram for explaining the 
functional configuration of the halftoning section 37 . 
The halftoning section 37 includes a parameter generating 
section 51 for generating parameters for the error 
diffusion process on the basis of the area separation 
signal applied from the area separating section 38, the 
coordinates of the object pixel and the image data of 
the object pixel (the image data subjected to the output 
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y correction process in this embodiment) . The 
halftoning section 37 further includes an error diffusion 
processing section 52 for performing an error diffusion 
computation on the inputted image data on the basis of 
the image data applied from the outputy correction 
section 36 and the various parameters applied from the 
parameter generating section 51 . 

The parameter generating section 51 has a 
construction (which will be described later) adapted to 
generate thresholds VI, V2 and V3, or Fl, F2 and F3 to 
be employed for the quantization of the inputted image 
data (for the two-level or four-level quantization of 
the inputted image data in this embodiment) and an error 
correction value EC to be employed for the correction 
of the error generated when the image data is quantized 
(quantization error), and apply the thresholds and the 
error correction value to the error diffusion processing 
section 52 . 

The error diffusion processing section 52 includes 
an error adding section 61 for adding a cumulative error 
stored in a cumulative error memory 62 to the inputted 
image data . The cumulative error memory 62 cumulatively 
stores therein errors distributed to the object pixel 
from peripheral pixels subjected to the quantization 
process. As shown in Fig. 12(a), errors from quantized 
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peripheral pixels a, h, c, d, e and f, for example, are 
each multiplied by a predetermined error diffusion factor 
(e.g., 1/4 or 1/8) for an object pixel X, and summed up. 
In this case, the cumulative error is calculated, for 
example, from the following expression: 
Cumulative error = ( 1 / 8 ) X a+ ( 1 / 4 ) X b+ ( 1 / 8 ) X c 

+ (l/8)Xd + (l/8)Xe+(l/4)Xf ...(8) 

Cumulative errors are stored for the respective 
pixels in the cumulative error memory 62, and the 
cumulative error for the object pixel to be subjected 
to the error diffusion process is read out of the 
cumulative error memory 62 and added to the image data 
of the object pixel by the error adding section 61. 

The error diffusion processing section 52 further 
includes a quantizing section 63 for quantizing the image 
data subjected to the error adding process on the basis 
of the three quantization thresholds VI, V2 and V3 , or 
Fl , F2 and F3 applied from the parameter generating section 
51 for the ordinary error diffusion process or for the 
improved error diffusion process. In this embodiment, 
the quantizing section 63 converts the image data into 
2-bit data representing one of four values (i.e., 0, 1, 
2, 3) . 

ThequantizationthresholdsVl, V2, V3arevariable 
thresholds which are defined to be periodically 
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two-dimensionally variable in an image plane and satisfy 
a relationship of V1^V2^V3. The quantization 
thresholds Fl, F2, F3 are fixed thresholds which are 
defined to satisfy a relationship of Fl ^ F2 ^ F3 
(particularly, F1=F2=F3 in this embodiment) . The 
parameter generating section 51 generates the variable 
thresholds V, V2 , V3 or the fixed thresholds Fl, F2 , F3 . 
Upon reception of the quantization thresholds, the 
quantizing section 63 performs the following conditional 
judgment steps I, II, III, IV in this order on the basis 
of the three quantization thresholds V, V2 and V3, or 
Fl, F2 and F3 to quantize the image data into 0, 1, 2 
or 3 (four-level quantization) . If any of the conditions 
is first satisfied when the conditional judgment steps 
I to IV are performed in sequence, a value (output data) 
is determined for the quantization without performing 
the subsequent conditional step. 

I. If (Image data subjected to the error adding 
process) > V3 or F3, the image data of the object pixel 
is quantized into "3". 

II. IfV3orF3^ (Imagedata sub j ected to the error 
adding process) > V2 or F2 , the image data of the object 
pixel is quantized into ^^2". 

III. If V2 or F2 ^ (Image data subjected to the error 
adding process) > VI or Fl , the image data of the object 
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pixel is quantized into ''1". 

IV. If VI or Fl ^ (Image data subjected to the error 
adding process), the image data of the object pixel is 

quantized into "'0" (9) 

Where the quantization thresholds VI, V2 and V3, 
or Fl, F2 and F3 have different values, the image data 
of the object pixel is quantized on a four-level basis 
into 0, 1, 2 or 3 . Where the quantization thresholds 
VI, V2 and V3 , or Fl, F2 and F3 have the same value, the 
image data of the object pixel is quantized on a two-level 
basis into 0 or 3 by performing the conditional judgment 
steps I-IV in sequence. 

An error generated as the result of the 
quantization process performed by the quantizing section 
63 is determined by an error calculating section 64. 
Where the density gradation of the inputted image data 
is represented on the basis of 256 gradation levels from 
0 to 255, the error calculating section 64 calculates 
the error on the basis of the output data (the result 
of the quantization) from the following expressions: 
If the output data is 3, 

Error = (Image data subjected to error adding process) 

- 255 (Maximum gradation level); 
If the output data is 2, 

Error = (Image data subjected to error adding process) 
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- 170 (Second intermediate gradation level); 
If the output data is 1, 

Error = (Image data subjected to error adding process) 

- 85 (First intermediate gradation level); 
If the output data is 0, 

Error = (Image data subjected to error adding process) 

- 0 (Minimum gradation level) (10) 

The output data ''3" corresponds to a black pixel 
of the maximum gradation level "255". The output data 
"0" corresponds to a white pixel of the minimum gradation 
level '^0". The output data "1" and '"2" correspond to 
gray pixels of the first intermediate gradation level 
"85" and the second intermediate gradation level "170", 
respectively. The first intermediate gradation level 
and the second intermediate gradation level are set at 
the gradation levels which equally divide the full 
gradation range from 0 to 255 into three ranges. 

The error calculated by the error calculating 
section 64 is subjected to a correction process to be 
performed by an error correction section 65. The 
correction process is performed by subtracting the error 
correction value EC applied from the parameter generating 
section 51 from the error determined by the error 
calculating section 64 as shown in the following 
expression (11) . The corrected error is subjected to 
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a distribution process to be performed by an error 
distributing section 66. A cumulative error obtained 
as the result of the distribution process is stored in 
the cumulative error memory 62. 

Corrected error= (Error calculated from expression (10) ) 
- EC (11) 

The process to be performed by the error 
distributing section 66 is reverse to the error 
accumulating process shown in Fig. 12(a) . That is, the 
error generated for the object pixel X is multiplied by 
a predetermined error diffusion factor (1/4 or 1/8 in 
this embodiment) as shown in Fig. 12 (b) , and distributed 
to peripheral pixels yet to be subjected to the two-level 
quantization process around the object pixel X. 

Fig. 13 is a block diagram for explaining the 
functional configuration of the parameter generating 
section 51. On the basis of the area separation signal 
applied from the area separating section 38, the parameter 
generating section 51 generates parameters for the 
ordinary error diffusion process employing the 
quantization thresholds each fixed at a predetermined 
value and parameters for the improved error diffusion 
process employing the quantization thresholds 
periodically two-dimens ional 1 y variable in the image 
plane. More specifically, where the area separation 
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signal has a value of 1 which indicates that the object 
pixel belongs to the photograph image area, the parameters 
for the improved error diffusion process are generated. 
Where the area separation signal has a value of 0 which 
indicates that the object pixel belongs to any of the 
image areas other than the photograph image area, the 
parameters for the ordinary error diffusion process are 
generated . 

For this function, the parameter generating 
section 51 includes a fixed threshold setting section 
71 for generating the fixed thresholds Fl, F2, F3 for 
the ordinary error diffusion process, a variable 
threshold setting section 72 for generating the variable 
thresholds VI, V2 , V3 for the improved error diffusion 
process, a threshold selecting section 73 for selecting 
the fixed thresholds Fl, F2 , F3 or the variable thresholds 
VI, V2 , V3 on the basis of the area separation signal, 
and a correction -value calculating section 74 for 
calculating the error correction value EC for the 
correction of the error and applying the error correction 
value EC to the error diffusion processing section 52. 

The correction value calculating section 74 
calculates the error correction value EC on the basis 
of the area separation signal and the variable thresholds 
V, V2 , V3 applied from the variable threshold setting 
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section 72. More specifically, where the area separation 
signal has a value of 0 and the object pixel belongs to 
any of the image areas other than the photograph image 
area, the error correction value EC is set at a fixed 
value (0 in this embodiment) . On the other hand, where 
the area separation signal has a value of 1, the error 
correction value EC is variably set in accordance with 
the values of the variable thresholds VI, V2, V3 applied 
from the variable threshold setting section 72. 

In this embodiment, the fixed thresholds FX, F2, 
F3 generated by the fixed threshold setting section 71 
are set at the same value {e.g., 127 which is a middle 
value between 0 and 255) . When the fixed thresholds Fl, 
F2 , F3 are applied to the error diffusion processing 
section 52, the quantizing section 63 of the error 
diffusion processing section 52 quantizes the inputted 
image data on a two-level basis into 0 or 3, 

The variable threshold setting section 72 includes 
a variable threshold matrix memory 80 storing therein 
a variable threshold matrix for setting the quantization 
thresholds periodically two-dimensionally variable in 
the image plane, a variable threshold selection 
information generating section 85 for determining the 
position of the object pixel within the variable threshold 
matrix on the basis of the coordinates of the object pixel 



53 



and generating a matrix element value at that position 
in the variable threshold matrix as variable threshold 
selection information, and a variable threshold 
generating section 86 for generating the variable 
thresholds VI, N2, V3 on the basis of the variable 
threshold selection information andthevalue of the image 
data of the object pixel. 

The variable threshold generating section 86 
includes a variable threshold memory 81 storing therein 
a variable threshold table Tl for the generation of the 
variable threshold VI, a variable threshold memory 82 
storing therein a variable threshold table T2 for the 
generation of the variable threshold V2 , and a variable 
threshold memory 83 storing therein a variable threshold 
table T3 for the generation of the variable threshold 
V3 . The variable threshold generating section 8 6 further 
includes a variable threshold selecting section 84 for 
selecting the variable thresholds VI, V2 and V3 from the 
variable threshold memories 81, 82 and 83, respectively, 
on the basis of the variable threshold selection 
information and the value of the image data of the object 
pixel and applying the selected variable thresholds to 
the threshold selecting section 73. 

Where the area separation signal has a value of 
1 indicative of the attribution to the photograph image 
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area, the threshold selecting section 73 selects the 
variable thresholds VI, V2 , V3 and applies the variable 
thresholds to the error diffusion processing section 52. 
Where the area separation signal has a value of 0 
indicative of the attribution to any of the image areas 
other than the photograph image area, the threshold 
selecting section 73 applies the fixed thresholds FX, 
F2, F3 set by the fixed threshold setting section 71 to 
the error diffusion processing section 52. 

Fig. 14(a) is a diagram illustrating an example 
of the variable threshold matrix stored in the variable 
threshold matrix memory 80, and Fig. 14 (b) is a diagram 
illustrating addresses of the variable threshold matrix 
memory 80 corresponding to respective matrix positions 
in the variable thresholdmatrix . Fig. 14(a) illustrates 
the variable threshold matrix prepared in consideration 
of the four-level quantization of the image data, and 
the values of the respective matrix elements are each 
set at 0, 1, 2 or 3. Relatively small quantization 
thresholds are set for a pixel corresponding to a smaller 
matrix element value in the thresholdmatrix. Relatively 
great quantization thresholds are set for a pixel 
corresponding to a greater matrix element value in the 
threshold matrix. Therefore, if the object pixel 
corresponds to a smaller matrix element value, there is 
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a high possibility that the object pixel is quantized 
into a value indicative of a high density pixel (black 
pixel) . If the object pixel corresponds to a greater 
matrix element value, there is a high possibility that 
the object pixel is quantized into a value indicative 
of a low density pixel (white pixel) , 

The quantization process to be performed on the 
image by employing the variable thresholds VI, V2, V3 
can be understood by imagining that variable threshold 
matrices as shown in Fig. 14(a) are two-dimensionally 
tiled over the image plane. In this case, the 
quantization thresholds to be employed by the quantizing 
section 63 (see Fig. 11) are periodically variable in 
the main scanning direct ion ' and the sub-scanning 
direction (i.e., two-dimensionally) . Therefore, dots 
(halftone dots) periodically appear in an image obtained 
through the quantization process and, as a result, the 
dotting process can be achieved. 

In Fig. 14(a), a small 3X3 pixel matrix with a 
matrix element of a value "0" (corresponding to a saddle 
point in a quantization threshold variation cycle) 
surrounded by matrix elements of a value "1" and a small 
3X3 pixel matrix with a matrix element of a value "3" 
(corresponding to a peak point in the quantization 
threshold variation cycle ) surrounded by matrix elements 
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of a value "2" are alternately arranged in the main 
scanning direction and the sub-scanning direction. Thus, 
halftone dots canbe formed at a screenangleof 45 degrees. 
Where the reading section 1 has a reading resolution of 
600 dpi, the halftone dot image has a line frequency of 
141 Ipi. 

Although the variable threshold matrix shown in 
Fig. 14(a) is constituted by 6X6 pixels, the size of the 
matrix may be 5X5 pixels, 7X7 pixels or the like. Where 
the size of an nXn pixel matrix is defined as ^^n", for 
example, the position of the object pixel in the variable 
threshold matrix (i.e., the address of the object pixel 
in the variable threshold matrix memory 80) can be 
calculated from the following expression on the basis 
of the coordinates of the object pixel (main scanning 
coordinate, sub-scanning coordinate) . 

Address = [Remainder of (Main scanning coordinate-f n) 
+ (Remainder of (Sub-scanning coordinat e -f n) ] X 8 

In this expression, it is assumed that the maximum 
matrix size of the variable threshold matrix is 8 (see 
Fig. 14(b)), and the variable threshold matrix memory 
80 may be addressed in a different manner depending on 
the configuration thereof. 

The variable threshold selection information 
generating section 85 reads a matrix element value from 
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the variable threshold matrix on the basis of the address 
calculated from the expression (12) with the coordinates 
of the object pixel, and applies the matrix element value 
as the variable threshold selection information to the 
variable threshold selecting section 84. The variable 
threshold selecting section 84 properly reads the 
variable thresholds VI, V2 and V3 from the variable 
threshold tables Tl, T2 and T3 of the variable threshold 
memories 81, 82 and 83, respectively, on the basis of 
the variable threshold selection information applied 
thereto . 

Fig. 15 is a diagram illustrating exemplary 
settings of the variable threshold tables Tl, T2 and T3. 
The variable thresholds VI, V2 , V3 are defined so as to 
satisfy the relationship V1^V2^V3. 

More specifically, the variable thresholds VI (0) , 
V2(0),V3(0) fora matrix element value of 0 in the variable 
threshold matrix are in principle determined so as to 
satisfy a relationship of VI ( 0 ) =V2 ( 0 ) =V3 ( 0 ) in this 
embodiment. Similarly, the variable thresholds VI, V2 , 
V3 for matrix element values of 2 and 3 in the variable 
threshold matrix are in principle determined so as to 
satisfy relationships of VI ( 2 ) =V2 ( 2 ) -V3 ( 2 ) and 
VI (3)=V2 (3)=V3 (3) . 

The variable thresholds VI (1), V2 ( 1) , V3(l) for 
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a specific matrix element value of 1 in the variable 
threshold matrix are in principle determined so as to 
satisfy a relationship of VI ( 1 ) <V2 ( 1 ) <V3 ( 1 ) . 

In principle, a smaller value is assigned to each 
of the variable thresholds VI, V2 , V3, as the matrix 
element value in the variable threshold matrix is smaller . 
That is, the variable thresholds VI, V2 , V3 are determined 
so as to satisfy the following expressions: 
VI ( 0 ) <V1 ( 1 ) <V1 ( 2 ) <V1 ( 3 ) 
V2 ( 0 ) <V2 ( 1 ) <V2 ( 2 ) <V2 ( 3 ) 

V3 (0) <V3 (1) <V3 (2) <V3 (3) (12) 

Where the matrix element value in the variable 
threshold matrix is 0, 2 or 3 when the variable thresholds 
VI, V2 , V3 are applied as the quantization thresholds 
to the quantizing section 63 of the error diffusion 
processing section 52, the quantizing section 63 
quantizes the inputted image data on a two-level basis 
into 0 or 3, because the variable thresholds VI, V2, V3 
have the same value. On the other hand, the variable 
thresholds VI, V2, V3 have different values for the object 
pixel corresponding to the matrix element value "1" in 
the variable threshold matrix and, therefore, the 
quantizing section quantizes the inputted image on a 
four-level basis into 0, 1, 2 or 3. 

As can be understood in view of image data values 
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in the range between 0 and 15 in Fig. 15, the variable 
thresholds VI, V2 , V3 are variably set depending on the 
value (density level) of the image data of the object 
pixel in this embodiment. More specifically, where the 
image data has a value in the range between 1 and 7, the 
variable thresholds VI, V2 , V3 are fixedly set at a middle 
gradation level "127" between 0 and 255 regardless of 
the matrix element value in the variable thr e sho 1 d mat r ix . 
Thus, the ordinary error diffusion process without 
periodic variation of the quantization thresholds is 
performed, so that the quantizing section 63 of the error 
diffusion processing section 52 quantizes the inputted 
image data on a two-level basis into 0 or 3. 

Where the image data of the objectpixelhas avalue 
in the range between 8 and 15, the variable thresholds 
VI, V2 , V3 are set so that variations in the variable 
thresholds for the matrix element values in the variable 
threshold matrix are smaller than in the case where the 
image data has a value of 16 or greater. 

By thus nullifying or reducing the variations in 
the thresholds for the matrix element values in the 
variable threshold matrix, the dot concentration in a 
very low density image area canbe suppressed or eliminated. 
Thus, a low density image area in a photograph image can 
be reproduced with excellent gradation representation 
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with no conspicuous big dot in the output image. At the 
same time, textures can be suppressed which may otherwise 
occur due to the variations in the quantization 
thresholds . 

The variable threshold selecting section 84 reads 
out the variable thresholds VI, V2, V3 from the variable 
threshold memories 81, 82, 83, respectively, on the basis 
of the image data of the objectpixel andthe matrix element 
value for the object pixel in the variable threshold matrix 
(variable threshold selection information) , and applies 
these variable thresholds to the threshold selecting 
s e ct i on 7 3 . 

Where the area separation signal has a value of 
0 and the fixed thresholds Fl, F2 , F3 set by the fixed 
threshold setting section 71 are employed, the correction 
value calculating section 74 sets the error correction 
valueECatO. Ontheotherhand, where the area separation 
signal has a value of 1 indicative of the attribution 
to the photograph image area, the correction value 
calculating section 74 obtains the variable thresholds 
VI, V2, V3 from the threshold selecting section 73, and 
calculates the error correction value EC from the 
following expression: 

Error correction value = (Vl+V2+V3)~3 - 127 ...(13) 

That is, a deviation of the average of the variable 
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thresholds VI, V2 and V3 from the middle gradation level 

"127" is determined as the error correction value EC, 

which is applied to the error correction section 65. The 

error correction section 65 subtracts the error 

correction value EC from the error calculated by the error 

calculating section 64 for calculation of the corrected 

error (see the expression (11)). 

Where the variable thresholds VI, V2 , V3 

periodically two-dimens ionally variable in the image 

plane are employed, the correction is made so that the 

error to be distributed to the peripheral pixels is not 

influenced by the variations in the quantization 

thresholds. This correction process is actually 

intended to change reference values for the calculation 

of the error in accordance with the variations in the 

o 

quantization thresholds. 

That is, the minimum gradation level "0" , the first 
middle gradation level "85", the second middle gradation 
level "170"' and the maximum gradation level "255" in the 
expression (10) are the reference values for the 
calculation of the error. The process to be performed 
in accordance with the expression (11) for the correction 
of the error is actually intended to correct the reference 
values "0", "85", " 1 7 0 " and " 255" for the error calculation 
with the error correction value EC to determine the 
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quantization error with the use of the corrected 
calculation reference values ''85-EC", "170-EC" 

and ''255-EC". As can be understood from the expression 
(13) , the error correction value EC periodically varies 
with the periodic variation of the variable thresholds 
VI, V2 , V3, so that the corrected calculation reference 
values periodically vary in phase with the variable 
thresholds VI, V2 , V3 . Thus, distribution of a greater 
error to the peripheral pixels can be prevented, so that 
dots can effectively be concentrated for formation of 
a halftone dot. 

Fig. 16 is a diagram illustrating the periodic 
variation of the quantization thresholds and the 
corresponding periodic variation of the reference values 
for the error calculation. When the quantization 
thresholds (variable thresholds) VI, V2 , V3 periodically 
vary as indicated by bold lines in Fig. 16, the error 
correction value EC which is the deviation from the middle 
gradation level ^"127" varies as indicated by arrows in 
Fig. 16. In this case, downward arrows indicate that 
the error correction value EC is negative, while upward 
arrows indicate that the error correction value EC is 
positive . 

For example, it is assumed that the variable 
thresholds V1=V2=V3 for the matrix element value ''0" in 
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the variable threshold matrix aresetlowerthan the middle 
level '"127", When the object pixel X has a value smaller 
than the middle level '"127" and greater than the variable 
thresholds VI, V2, V3, the object pixel X is quantized 
into 3 indicative of a black pixel. At this time, the 
error calculating section 64 calculates a pr e-cor rection 
error from the following expression: 

Pre-correction error = {Value of object pixel X after 
addition of cumulative error) - 255 (14) 

In this case, an error having an absolute value 
greater than 127 is generated. Therefore, the 
pre-correction error is corrected so as to have a smaller 
absolute value by subtracting the error correction value 
EC therefrom. As the result of the correction, the 
corrected error has a smaller value according to the 
quantization thresholds VI, V2, V3 . This correction is 
equivalent to a correction by which the reference value 
for the error calculation is corrected into a value R{3) 
which is smaller than the maximum gradation level "255". 

InFig, 16, a practical error calculation reference 
value employed when the image data of the object pixel 
is quantized into output data "0", "1", ^^2" or ^^3" is 
expressed as R(0), R(l), R(2) or R(3), respectively. 
Where the matrix element value in the variable threshold 
matrix is 1, the four-level quantization process is 
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performed with the use of the variable thresholds VI, 
V2, V3 having different values and, correspondingly, 
there are four error calculation reference values R(0) , 
R (1) , R(2) , R(3) . 

Fig. 17 is a diagram for explaining an effect of 
a higher-level quantization process (four-level 
quantization process in this embodiment) to be performed 
only for the specific matrix element value (1 in this 
embodiment) in the variable threshold matrix. As 
described above, the quantization thresholds can 
periodically two-dimensionally be varied by employing 
the variable threshold matrix shown in Fig. 14 (a) . As 
a result, the gradation of the photograph image can be 
represented by halftone dots with a predetermined line 
frequency (e.g., 141 Ipi) . Where a dot DC is formed as 
a core of a halftone dot, the expansion or contraction 
of the dot DC constituting the halftone dot canmore finely 
be controlled through the four-level quantization of the 
pixels around the dot DC than through the two-level 
quantization of the pixels around the dot DC, That is, 
the output section 4 including the laser scanning unit 
controls a laser emission period or a laser intensity 
for each pixel at four levels on the basis of the image 
data quantized on a four-level (2-bit) basis, so that 
the size of the pixel to be recorded by the output section 
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4 can be controlled at four levels. 

In this embodiment, a pixel (corresponding to the 
matrix element value in the variable threshold matrix) 
adjacent to the saddle point (corresponding to the matrix 
element value "0" in the variable threshold matrix) in 
the periodic variation cycle of the quantization 
thresholds is subjected to the four-level quantization 
process. Thus, the dot expansion and contraction levels 
can finely be defined as compared with a case where the 
quantization is performed only on a two-level basis, 
allowing for more smooth gradation representation. 

Although the four-level quantization process is 
performed on a pixel corresponding to the matrix element 
value "1" in the variable threshold matrix in this 
embodiment, this arrangement is merely one example . The 
higher-level quantization process (four-level 
quantization process in this embodiment) may be performed 
on a pixel corresponding to the matrix element value ''2" 
in the variable threshold matrix, or on pixels 
corresponding to matrix element values ^^1" and "2" in 
the variable threshold matrix. 

In accordance with this embodiment, as described 
above, the pixels in the photograph image area can be 
extracted separately from the pixels in the other image 
areas on the basis of the result of the magnitude 
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comparison between the sum TOTAL_SUM of the differences 
in image data between the pixels in the first image block 
(13X7 pixel matrix) containing the object pixel and the 
threshold TH (AV) determined in accordance with the 
average value AV of the image data in the first image, 
block . 

The pixels in the thin line image area can be 
prevented from being erroneously judged to belong to the 
photograph image area by comparing the sums H_SUM and 
V_SUM of the differences in the image data of the pixels 
aligning in the main scanning direction and in the 
sub-scanning direction in the second image block {5X 
5 pixel matrix) with the predetermined thresholds HL, 
HH, VL, VH. Therefore, thepixels inthe photograph image 
can be extracted very accurately. 

The image data subjected to the smoothing process 
performed by the pre-separation filtering section 39 is 
further subjected to the aforesaid area separating 
process, whereby the higher-line-frequency halftone dot 
image area (with a line frequency of not lower than 175 
Ipi) can assuredly be judged to belong to the photograph 
image area. Thus, the higher-line-frequency halftone 
dot image which is virtually free from a moire pattern 
when subjected to the dotting process (improved error 
diffusion process) in the halftoning section 37 can be 
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reproduced with proper gradation representation as in 
the case of the photograph image. 

In this embodiment, the pixel judged to belong to 
the photograph image area is subjected to the improved 
error diffusion process by employing the variable 
thresholds VI, V2 , V3 which are periodically 
two-dimensionally variable, whereby the dotting process 
can be performed on the higher-line- frequency halftone 
dot image with a line frequency of not lower than 175 
Ipi and the photograph image. Thus, the dot 
concentration halftoning process advantageous for the 
image formation through the electrophotographic process 
can be employed, allowing for image reproduction with 
excellent gradation representation. 

On the other hand, the pixel judged not to belong 
to the photograph image area is subjected to the ordinary 
error diffusion process by employing the quantization 
thresholds each fixed at a predetermined value, whereby 
the character image, the diagrammatic image and the 
halftone dot image (with a lower line frequency) can be 
reproduced with a proper resolution, and are free from 
a moire pattern. 

In the improved error diffusion process of this 
embodiment, the reference values for the error 
calculation can be varied in phase with the variation 
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of the quantization thresholds. This eliminates the 
possibility that a great quantization error which may 
otherwise be generated due to the variation of the 
quantization thresholds is distributed to the peripheral 
pixels around the object pixel. Therefore, black pixels 
for forming each halftone dot can effectively be 
concentrated, so that the dotting process can 
advantageously be performed through the improved error 
diffusion process. It is an additional advantage that 
the image density can assuredly be conserved. 

In this embodiment, the peripheral pixels around 
the dot serving as the core of the halftone dot are 
subjected not to the two-level quantization process but 
to the four-level quantization process, whereby the dot 
expansion and contraction can be controlled at an 
increased number of levels. Therefore, the 
higher-line-frequency halftone dot image and the 
photograph image can be reproduced with smooth gradation 
representation . 

While one embodiment of the present invention has 
thus been described, the invention may be embodied in 
any other ways. Although the matrix element value for 
the higher-level quantization process (four-level 
quantization process) is set at a fixed value in the 
embodiment described above, the matrix element value for 
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the higher-level quantization process (four-level 
quantization process) may be variably set on the basis 
of an average value of image data within a third image 
block (for example, a matrix region having substantially 
the same size as the variable thresholdmatrix) containing 
the object pixel. In this case, a relationship between 
the average value of the image data in the third image 
block and the matrix element value may be defined as shown 
in Table 1, if the variable thresholdmatrix of Fig, 14 (a) 
is employed- 



Table 1 



Average value 
of image data 


Threshold matrix 
element value 


0-63 


0 


64 - 127 


1 


128 - 191 


2 


192 - 255 


3 



With this arrangement, the four-level 



quantization process can assuredly be applied to pixels 
constituting the periphery of a dot (halftone dot) in 
any density region, allowing for more excellent gradation 
reproduction . 

Although the error calculation reference values 
periodically variable with the periodic variation of the 
quantization thresholds have a predetermined variation 
range with respect to the values of the variable thresholds 
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in the embodiment described above, the variation range 
may be varied depending on the value of image data of 
a pixel adjacent to the object pixel. For example, the 
dot concentration can be suppressed in a lower density 
region by increasing the variation range, whereby 
incongruous dot concentration can be suppressed, allowing 
for excellent image reproduction. On the other hand, 
dots can advantageously be concentrated in a high density 
region by reducing the variation range, allowing for 
excellent gradation reproducibility. 

In the embodiment described above, the 
quant i zat ion process is performed selectively in two ways , 
i.e., on a two-level basis and on a four-level basis, 
but may be performed selectively in three or more ways. 
For example, the peripheral pixels around the pixel to 
be subjected to the two-level quantization process for 
formation of the dot coremaybe subjectedto a three-level 
quantization process, and pixels surrounding the 
peripheral pixels may be subjected to the four-level 
quantization process. 

In the embodiment described above, the four-level 
quantization process is performed for the peripheral 
pixels around the black pixel (the dot core pixel 
constituting the halftone dot) , but may be performed for 
pixels to be located around a white pixel, so that gray 
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pixels (black pixels each having a smaller area) are formed 
around the white pixel. In this case, the higher-level 
guantization process is performed on a pixel adjacent 
to a peak point in the quantization threshold variation 
cycle . 

In the embodiment described above, the present 
invention is applied to the digital copying machine, but 
maywidelybe applied to image data processing apparatuses 
such as facsimile machines and printers adapted to perform 
image processing operations on inputted image data to 
form an image on a recording sheet. 

While the present invention has been described in 
detail by way of the embodiment thereof, it should be 
understood that the foregoing disclosure is merely 
illustrative of the technical principles of the present 
invention but not limitative of the same. The spirit 
and scope of the present invention are to be limited only 
by the appended claims. 

This application corresponds to Japanese Patent 
Application No. 2000-287504 filed to the Japanese Patent 
Of f ice on September 2 1 , 2000, the disclosure thereof being 
incorporated herein by reference. 



